Similarity reconstruction of trees
نویسندگان
چکیده
منابع مشابه
Extended Similarity Trees
Trees are commonly used to represent proximity relations that emerge, for instance, from studies of classification, similarity, and identification. Trees are employed to describe the data, explore their structure and model their generating process. They offer a convenient graphical display that is readily interpretable in terms of a hierarchy of clusters (Sokal &Sneath, 1963) or in terms of com...
متن کاملPerfect Reconstruction of Oncogenetic Trees
In this note we provide the necessary and sufficient conditions to uniquely reconstruct an oncogenetic tree.
متن کاملCode Similarity Comparison of Multiple Source Trees
This paper outlines the design of a code comparison tool, ctcompare, which use short sequences of lexical tokens from source code as a key in an inverted index to perform the code comparison. This technique allows the comparison of multiple source code trees simultaneously. Other significant features of the tool include the definition of a serialised token stream format which allows the indepen...
متن کاملDistance and Similarity of Time-span Trees
Time-span tree in Lerdahl and Jackendoff’s theory [12] has been regarded as one of the most dependable representations of musical structure. We first show how to formalize the time-span tree in feature structure, introducing head and span features. Then, we introduce join and meet operations among them. The span feature represents the temporal length during which the head pitch event is most sa...
متن کاملRecursive reconstruction on periodic trees
A periodic tree Tn consists of full n-level copies of a finite tree T . The tree Tn is labeled by random bits. The root label is chosen randomly, and the probability of two adjacent vertices to have the same label is 1− . This model simulates noisy propagation of a bit from the root, and has significance both in communication theory and in biology. Our aim is to find an algorithm which decides ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1986
ISSN: 0095-8956
DOI: 10.1016/0095-8956(86)90047-x